Reliability Analysis of Multi-path Multi-stage Interconnection Network
ثبت نشده
چکیده
In this paper, we examine the reliability of multi-path multi-stage interconnection networks (MINs) of different class. The bounded expressions for the time-dependent reliability for 16 x 16 Zeta Networks (ZTNs) and 16 x 16 Augmented Shuffle-Exchange Networks (ASENs) are derived. Furthermore, reliability upper bound and lower bound that is useful for the analysis of large networks is derived. The “full-access” criterion and “dead-fault” model is used for the reliability analysis. All numerical and simulation results for networks as large as 512 x 512 are provided. The studies of hardware cost and cost-effectiveness have also been carried out for network size as large as 512 x 512. The simulation study reveals that ZTNs are better in terms of cost and cost-effectiveness while both networks are equally reliable in terms of upper bounds. Key-Words: Interconnection Networks, Multi-stage interconnection networks, Fault-tolerance, Reliability, Full access, Dead-fault model, Optimistic bound, Pessimistic bound, MTTF.
منابع مشابه
On Reliability Analysis of Fault-tolerant Multistage Interconnection Networks
The design of a suitable interconnection network for inter-processor communication is one of the key issues of the system performance. The reliability of these networks and their ability to continue operating despite failures are major concerns in determining the overall system performance. In this paper a new irregular network IABN (Irregular Augmented Baseline) has been proposed. IABN is desi...
متن کاملReliability Analysis of Multi Path Multistage Interconnection Networks
As systems have grown more complex, the consequences on their reliable behavior have become severe in terms of cost, life, size etc, and the interest in accessing system reliability and the need for improving the reliability of systems have become very important. This paper presents an analytical model for the reliability evaluation of multipath multistage interconnection networks (MINs). In or...
متن کاملDisjoint Paths Multi-stage Interconnection Networks Stability Problem
This research paper emphasizes that the Stable Matching problems are the same as the problems of stable configurations of Multi–stage Interconnection Networks (MIN). The authors have solved the Stability Problem of Existing Regular Gamma Multistage Interconnection Network (GMIN), 3-Disjoint Gamma Multi-stage Interconnection Network (3DGMIN) and 3-Disjoint Path Cyclic Gamma Multi-stage Interconn...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملDesign and Reliability Analysis of New Fault-Tolerant Irregular Multistage Interconnection Network
Parallel processing is an efficient form of information processing system,which emphasizes the exploitation of concurrent events in the computing process. To achieve parallel processing it’s required to develop more capable and cost-effective systems.In order to operate more efficiently a network is required to handle large amount of traffic. Multi-stage Interconnection Network plays a vital ro...
متن کامل